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©Rate-Compatible LDPC Codes With Linear Minimum Distance 

These protograph-based codes can have fixed input or output block sizes. 
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Starting From an Eight-Node Protograph of rate 1/2 that contains seven nodes of degree 3 and one 
node of degree 16, one can construct codes having rates of 5/8, 3/4, and 7/8. 


A recently developed method of con- 
structing protograph-based low-density 
parity-check (LDPC) codes provides for 
low iterative decoding thresholds and 
minimum distances proportional to block 
sizes, and can be used for various code 
rates. A code constructed by this method 
can have either fixed input block size or 
fixed output block size and, in either case, 
provides rate compatibility. 

The method comprises two submeth- 
ods: one for fixed input block size and 
one for fixed output block size. The first- 
mentioned submethod is useful for appli- 
cations in which there are requirements 
for rate-compatible codes that have fixed 
input block sizes. These are codes in 
which only the numbers of parity bits are 
allowed to vary. The fixed-output-block- 
size submethod is useful for applications 
in which framing constraints are imposed 
on the physical layers of affected commu- 
nication systems. An example of such a 
system is one that conforms to one of 
many new wireless-communication stan- 
dards that involve the use of orthogonal 
frequency-division modulation. 

Construction of a fixed-input-block- 
length code according to this method be- 
gins with selection of a high-rate proto- 
graph LDPC code having variable node 
degrees of at least 3. Lower-rate codes are 
obtained by splitting check nodes in the 
protograph and connecting them with de- 
gree-2 variable nodes. Iterative decoding 
thresholds are calculated for each proto- 
graph by using the reciprocal channel ap- 
proximation. Thresholds are lowered by 
use of either precoding or one very-high- 
degree node in the base protograph. 

It has been proven that this construc- 
tion guarantees that the linear-mini- 
mum-distance property (the proportion- 
ality of minimum distance to block size) 
is preserved for the lower-rate codes. It 
has been further proven that a sufficient 
condition for a protograph LDPC code 
having only transmitted variable nodes 
of degree-2 and higher to have linear 
minimum distance is that, in each con- 
nected subgraph of degree-2 variable 
nodes and their attached edges and 
check nodes, the number of check 


nodes strictly exceeds the number of 
variable nodes. 

To construct fixed-output-block- 
length codes, one uses degree-2 punc- 
tured nodes to merge pairs of check 
nodes in a low-rate base protograph, and 
thereby form higher-rate codes. The lin- 
ear-minimum-distance property is pre- 
served for higher code rates, provided 
that the base protograph has variable 
node degrees of at least 3. 

The figure presents an example of such 
a construction, starting with a rate-1 /2 
base protograph and inserting three punc- 
tured degree-2 variables nodes to merge 
three different pairs of check nodes. The 
protograph resulting from these three 
check node mergers has rate 7/8. To 
achieve rate 3/ 4, simply force one of the 
inserted variable nodes (#10 in the figure) 
to bit value 0. To achieve rate 5/8, force 
two of the new variable nodes (#9, #10) to 
bit value 0. For rate 1/2, force all three of 
the new variable nodes to bit value 0. The 
decoder assigns (infinitely) high reliability 
to those punctured nodes forced to bit 
value 0, and zero reliability to the punc- 
tured nodes not forced to bit value 0 

Iterative decoding thresholds for the 
rate-compatible family of codes in the 
figure exceed the corresponding rate- 


dependent capacity limits by only 0.43 
dB, 0.48 dB, 0.30 dB, and 0.21 dB, for 
rates 1/2, 5/8, 3/4, 7/8, respectively. Ad- 
ditional rate-1/2 base protographs with 
variable node degrees at least 3 have been 
designed with iterative decoding thresh- 
olds within 0.36 dB of the capacity limit, 
about 0.2 dB better than the thresholds 
achieved by the best-known unstructured 
irregular LDPC codes satisfying the same 
constraint. Rate-compatible families con- 
structed by this method from any such 
base protograph will preserve the linear 
minimum distance property. 
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